All Questions
Tagged with string-matchingdata-structures
5 questions
0votes
1answer
241views
Data Matching In VBA - Best way to deal with dynamic data and user entry?
Background I am currently building this project with VBA, just to keep in the back of your mind when thinking about my question. Imagine 2 adjacent blocks, in Excel. The first block is made up of ...
- 17
1vote
1answer
169views
Find a string in list of strings
Background: I am writing an application for a small embedded device. There is a static list of strings: currently about 500 strings and string length is 12 characters on average. The list might ...
- 137
0votes
0answers
612views
scrabble solving with maximum score
I was asked a question You are given a list of characters, a score associated with each character and a dictionary of valid words ( say normal English dictionary ). you have to form a word out ...
0votes
1answer
166views
What's the algorithm should I use for seeing how well 2 strings match?
Suppose I have 2 strings: string1 = "home/lisa/Music/some_files/01.05 - Garden Ground.mp3" string2 = "Music/Jim Smith/Unknown/(Deluxe Version/Garden Ground).mp3" string4 = "Music/Jim Smith/Unknown/00 ...
- 101
3votes
4answers
3kviews
fast n-gram access data structure
TL;DR Is there a data structure that'd quickly let me match words at any point (e.g., 'foo' matches 'foobar' and 'zoofoo'), and, ideally, returns a list of "characters that show up after the needle" ...
- 454
